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Abstract. We prove a new four parameter q-hypergeometric series identity 
from which the three parameter identity for the GoUnitz theorem due to AUadi, 
Andrews, and Gordon follows as a special case by setting one of the parameters 
equal to 0. The new identity is equivalent to a four parameter partition theo- 
rem which extends the deep theorem of GoUnitz and thereby settles a problem 
raised by Andrews thirty years ago. Some consequences including a quadruple 
product extension of Jacobi's triple product identity, and prospects of future 
research are briefly discussed. 

1. Introduction 

One of the most fundamental results in the theory of partitions is the 1926 
theorem of Schur |24j which we state in the following form: 

Theorem 1. (Schur) 

Let Pi{n) denote the number of partitions of n into distinct parts = —2^.-2'^ 
(mod 3). 

Let Gi (n) denote the number of partitions of n such that the difference between 
the parts > 3, with equality only if a part is = —2^, —2° (mod 3). Then 

Gi{n) = Pi{n). 



In 1967, GoUnitz [221 established a deep partition theorem which we prefer to 
state as follows: 

Theorem 2. (GoUnitz) 

Let P2{n) denote the number of partitions ofn into distinct parts = —2^, —2^, —2*^ 
(mod 6). 

Let G2{n) denote the number of partitions of n into parts ^ 1 or 3, such that 
the difference between the parts > 6, with equality only if a part is = —2^, —2^, —2" 
(mod 6). Then 

G2{n) = P2{n). 
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Although Theorem is not a special case of Theorem |21 the result of GoUnitz 
can be viewed as the next higher level extension of Schur's theorem especially in the 
forms in which we have stated these results. While attempting to find new partition 
identities via a computer search in 1971, Andrews [TCj raised the question whether 
there exists a partition theorem that goes beyond Theorem [5] in the sense that 
Theorem El may be viewed as going beyond Theorem ^ We settle this problem 
in the affirmative by proving the following result along with its refinement and 
generalization (Theoreml^Jl stated in §3; 

Theorem 3. Let Psin) denote the number of partitions of n into distinct parts 
= -23,-22,-2\ 
- 2° (mod 15). 

Let G^in) denote the number of partitions ofn into parts ^ 2'^, 2^, 2^, 2^ (mod 15), 
such that the difference between the parts ^ (mod 15) is > 15, with equality only 
if a part is = -2^, -2^, -2^-2° (mod 15), parts which are ^ -2^, -2^ -2\ -2° 
(mod 15) are > 15, the difference between the multiples of 15 is > 60, and the 
smallest multiple of 15 is 

> 30 + 30t, if 7 is a part, 

(1.1) 

> 45 + 30t, otherwise, 

where t is number of non-multiples of 15 in the partition. Then 

G3(n) -P3(n). 



Theorem O can be seen in §3 as a special case of the following new remarkable 
four parameter key identity 

qT^+Tab+Taa + ---+Tad-bc-bd-cd+iTQ-i+3Q+2QT 



J2 A'B^C^D^ 



^.jj^i {q)a{q)b{q)c{q)d{q)ab{q)ac{q)ad{q)bc{q)bd{q)cd{q)Q 

constraints 

= {~Aq)^{~Bq)oo{-Cq)^{-Dq)oo (1.2) 
under the transformations 
I (dilation) g i-> 

I (translations) A i-^ q^^, B ^ q^^, C i-^ q^^, D ^ q^^ . 

Warning: It is to be noted that in H1.2() and everywhere, ab, ac, ad, be, bd, and cd 
are parameters and that ab is not a multiplied by b, with similar interpretation for 
ac, ad, be, bd and cd. 

In p.2|l we have made use of the standard notations 

[n;'=o(l-«9')- ifn>0, 
(a)„ = (a;g)„ = <^ 1, if n = 0, (1.4) 

and 

(a)oo = lim (a)„, when \q\ < 1. (1.5) 
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In addition, in H1.2|l T„ = ri{n+i) ^-^^ 7j_th triangular number, and the i, j, fc, constraints 



2 

on the summation variables a, 6, c, d, ab, . . . , cd, Q are 




(1.6) 



The quantities a, b, c, d, a6, . . . , cd, and Q may be interpreted as the number of 
parts occuring in certain colors as will become clear in §3. Finally in (|1.2|l . r — 
a + b + c + d + ab + ac + ad + be + bd + cd. 

Extracting the coefficients of A^B^C'^D^ in (|1.2|l . we can rewrite (|1.2() in the 
equivalent form as 



E 



qTr +T„b +Tae + • ■ ' +T,d -bc-bd- cd+iTq _ 1 +3Q+2QT 

ijki- il)<^il)b{'l)c{q)d{q)ab{q)ac{q)ad{q)bc{q)bd{q)cd{q)c 

constraints 

. — f^") + qO'+bc+bd+Q _ ^fj-j _|_ ^a+bc+bd+Q+b+cd^ 

nTi+Tj+n+Ti 



{q)i{q)]{q)k{q)i 



(1.7) 



where we note that the sum in ()1.7|l is actually a finite 7— fold sum. 

In the next section we will first describe a two parameter refinement of Schur's 
theorem due to AUadi and Gordon (Theorem 0] of §2) who used the notion of 
partitions into colored integers. The analytic form of Theorem0]is the identity (|2.7() 
of §2. Next in §2 we will describe the generalization and three parameter refine- 
ment of GoUnitz's theorem due to AUadi, Andrews, and Gordon (Theorem of 
§2), also obtained by using the notion of partitions into colored integers and by ex- 
tending the method in ^^l- The analytic form of Theorem O is the identity H2.16|l . 
An advantage of this approach is that it shows clearly that the three parameter 
colored generalization of Theorem El is an extension of the two parameter colored 
generalization of Theorem ^ That is. Theorem 0] is a special case of Theorem 
and H2.7|l a special case of ()2.16(l when any one of the parameters or k is set 
equal to zero. 

Pursuing the notion of reformulation in terms of partitions involving colored 
integers, we will construct in §3 a four parameter colored generalization and refine- 
ment of Theorem which is Theorem El In §4 we will follow the development in 
[HI and show that TheoremOis the combinatorial interpretation of the new identity 
(11.711 . The proof of this remarkable identity is given in §5 and §6. If any one of the 
parameters i, j, fc, or I is set equal to in H1.7I) . we get (|2.16|1 : similarly, TheoremjBl 
yields Theorem as a special case. Thus the question of Andrews is settled. 

It is to be noted that in going from Theorem^to Theorem|21or from Theorem01 
to Theorem the nature of the gap conditions does not change. Still the proof of 
Theorem |S1 is much deeper compared to that of Theorem 0] We wish to emphasize 
that in going from Theorem 13 to Theorem or from Theorem [3 to Theorem |S1 the 
extension is non-routine because of two very new conditions involving the multiplies 
of 15 in TheoremOand the parts in quaternary color in Theoremj^l More precisely, 
while the multiplies of 15 (respectively parts in quaternary color) satisfy special 
gap conditions among themselves, there is no interaction between multiplies of 
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15 (respectively parts in quaternary color) and the the other parts as far as gap 
conditions are concerned. Also, there is a subtle lower bound condition Hl.l|l in 
Theorem 121 (respectively (|3.3f) in Theorem IH)) on the multiplies of 15 (respectively 
parts in quaternary color). These new conditions might have been the reason that 
the problem posed by Andrews remained unsolved for so long. 

AUadi P], and more recently AUadi and Berkovich jTH], 52 obtained sev- 
eral important consequences of H2.16|l including new proofs and interpretations of 
Jacobi's celebrated triple product identity as well as many new weighted partition 
identities. In a similar spirit, 11.21) leads to an extension of Jacobi's triple product 
identity which is stated as (|7.1|1 in §7. The new identity (|1.2|l raises the exciting 
possibility of four parameter refinements of partition theorems of Capparelli pil] 
and of Andrews-Bessenrodt-Olsson ^j. We discuss this briefly in §7 and plan to 
pursue this in detail later. 

The new results (the identity p.7fl . Theorem 13 and Theorem EJl were first an- 
nounced without proofs in "H". The broad historical and mathematical significance 
of these results were discussed in the survey article 4 . Our main object here is to 
provide the detailed proof of (|1.7|l and to show that p.7|l is the analytic form of 
Theorem 



2. Colored reformulation and refinement 
of the Schur and Gollnitz theorems 

We first describe the colored reinterpretation and refinement of Schur's theorem 
due to AUadi and Gordon \1'6\ . 

For this purpose we assume that all positive integers occur in two primary colors 
A and B and that integers > 2 occur also in the secondary color AB. Let A„,B„ 
and AB„ denote the integer n occuring in colors A, B, and AB, respectively. 

In order to discuss partitions involving the colored integers, we need an ordering 
among them, and the one we choose is 

Ai < Bi < AB2 < A2 < B2 < AB3 < A3 < B3 < AB4 < • • • . (2.1) 

When the substitutions 

A„ I—!- 3ri — 2, B„ 1-^ 3n — 1, for n > 1, 
AB„ 1-^ 3n - 3, for n > 2 

are made, the ordering H2.1|l becomes 

1<2<3<4<..., 

the natural ordering among the positive integers. Theorem^stated below involving 
partitions into colored integers yields Theoremnunder the substitutions H2.2|) . Note 
that for a given integer n, the ordering is 

AB„ < A„ < B„. (2.3) 

In general, there are six orderings generated by the six permutations of the symbols 
A„,B„, and AB„ as shown by AUadi-Gordon T^, but for the reasons given above, 
we have chosen (|2.1ll . 
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In order to state Theorem01 we define Type-1 partitions to be those of the form 
TT : TOi + 1712 + • • • + rrii, where the rrii are colored integers from the hst H2.1|l such 
that mi — nii^i > 1, where equality holds if either 

rrii and Wi+i are of the same primary color, /o a\ 

____ yzi.^j 
or rrii is of a higher order color as given by H2.3(l . 

It is easy to check that under the substitutions l|2.2(l . the gap conditions in (|2.4(l 
translate to the difference conditions defining Gi(n) in Theorem ^ 

Next, for any partition tt into colored integers, let Vf^iir), 1/^(11), and I'miT^) 
denote the number of parts of tt in colors A, B, and AB, respectively. We are now 
in a position to state the following result. 

Theorem 4. (Alladi- Gordon [H] ) 

For given integers i,j > 0, let P4^{n;i,j) denote the number of partitions of n 
into i distinct parts all in color A, and j distinct parts all in color B. 

Let Gi(ri;a,b,ab) denote the number of Type-1 partitions tt of n with a — 
uj^{tt), b=VM{Tr), and a6 = z^AB (tt) . Then 

G4{n;a,b,ab) ^ P4{n;i,j). 

i—a-\-ab 
j—b-\-ab 



It is clear that 
It turns out that (see ^31) 



qTa + b + ab+Tab 



^ G4(n; a, b, ab)q^^ = .^"'"'w (^.6) 
Thus Theorem 01 is equivalent to the identity 

1 ^ 1 . (2.7) 

^^^^^^[q)a{q)b{q)ab {q)i{q)3' 

j=b+ab 

A combinatorial proof of (|2.7|l was given in ■ We remark that the identity H2.7|l 
is a special case of g-Chu-Vandermonde summation formula ([23, (11.6), p. 236). 

Multiplying (|2.7|l by A^B^ and summing the result over parameters i and j we 
can rewrite (12. 7() in the equivalent form as 

^ ^a+a.55+a.9!^rr^ = {-AqU{-BqU. (2.8) 
ajlb {q)a{q)b{q)ab 



Note that the transformations 

(2.9) 



j (dilation) q^ q^ 



I (translations) A^ q , B ^ q 

are equivalent to the substitutions (|2.2ll on the colored integers. Since under these 
substitutions, the gap conditions in l|2.4(l translate to the difference conditions defin- 
ing Gi{n) in Theorem ^ we see that under the transformations 1)2.9(1 the identity 
(|2.8|l becomes the analytic version of Theorem ^ 
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Pursuing the idea of partitions into colored integers, AUadi, Andrews, and Gor- 
don 1^ reinterpreted and refined GoUnitz's theorem as we describe next. 

Let us assume that the positive integers occur in three primary colors A, B, and 
C, and that integers > 2 occur also in the three secondary colors AB, AC, and BC. 
Each of the symbols A„,B„,C„, AB„, AC„, and BC„, will represent the integer n 
in the corresponding color. 

As in the case of the colored reinterpretation of Schur's theorem, an ordering of 
these symbols is required here and the one we choose is 

Ai < Bi < Ci < AB2 < AC2 < A2 < BC2 < B2 < C2 < AB3 < AC3 < . . . (2.10) 

One reason for this choice is that under the substitutions 



(2.11) 



j A„ i-^ 6n — 4, B„ 6n — 2, C„ 1^ 6n — 1, for n> 1, 

I AB„ 1-^ 6n - 6, AC„ 6n - 5, BC„ ^6n-3, for n > 2, 

the ordering (|2.1()|l becomes 

2<4<5<6<7<8<9<10<11<12<..., 

the natural ordering among the positive integers not equal to 1 and 3. Another 
reason is that Theorem |S1 stated below implies Theorem |21 under the substitutions 
(I2.11|l as we shall soon see. We wish to comment that here too one can consider 
other orderings of the colored integers and we refer the reader to jBj for a discussion 
of the companion results to Theorem [21 that these other orderings yield. 
Note that for any given integer n, the ordering is 

AB„ < AC„ < A„ < BC„ < B„ < C„. (2.12) 

In this case Type-1 partitions are defined as those of the form tt : mi+m2 + - • -+171^, 
where the rui are colored integers from the list H2.1(J|I such that rrii — rrii+i > 1 with 
equality only if 

{nii and m^+i are of the same primary color, or -j^g-j 
if nii is of a higher order color given by 12.12(1 . 

We can now state the following: 

Theorem 5. (Alladi-Andrews-Gordon [Hj^ 

For given integers i,j,k > 0, let Pc,{n,i, j^k) denote the number of partitions 0/ 
n into i distinct parts in color A, j distinct parts in color B, and k distinct parts 
in color C. 

Let G5{n; a,b, c, ab, ac,bc) denote the number of Type-1 partitions tt of n such 
that i/A(7r) = a, i%{tt) = b, ^'c(7r) = c, j^ab(7I') = ab, vk<c{i^) = ac and i^c(7r) = be. 
Then 

G^{n;a,b,c,ab,ac,bc) = P^{n; i , j , k) . 

i—a-\-ah-\-ac 
j—h'\-ah-\-bc 
k—c-\-ac-\-hc 

Here too the notation involving v and the parameters a6, ac, and he is as ex- 
plained earlier in this section. It is clear that 



^P5(r^;^,J^,fc)g"- w ! ■ (2-14) 
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It is shown in ^ that 

EqTs+T^t+Taa+na-l (l - + qa + bc\ 
G5{n,a,b,c,ab,ac,bc)q"' ^ , ^ , / x ^ ^ > (2-15) 

[q)a[q)b{q)c[q)ab[q)ac[q)bc 



where s = a + b + c + ab + ac + be is the total number of parts in each Type-1 
partition tt. Thus Theorem |5l is equivalent to the identity 



qT,+T^t+Ta.a+n,-i (1 „ _|_ qa+bc^ qTi+T,+Tk 

^ {q)a{q)b{q)c{q)ab{q)ac{q)bc (q)i{q)j{q)k' 



(2.16) 



i—a+ab+ac 
j—b+ab+bc 
k—c+ac+bc 



The first proof of (|2.16() in ^ utilized Whipple's q-analogue of Watson's trans- 
formation s(pj — > 4933 (lU) (III. 18), p. 242), the eV'e summation of Bailey ('|21|. 
(11.33), p. 239) as well as a transformation formula 31^92 3'P2 (EH, (HI. 9), p. 
241). Subsequently in [S], AUadi and Andrews simplified the proof of H2.15fl . This 
latter proof required only a special case of Jackson's g-analogue of Dougall's sum- 
mation for 6<y55 ([21], (11.21), p. 238). In Riese used his computer algebra 
package qMultiSum to find a very simple recursive proof of H2.16|l . In jH], AUadi 
and Berkovich proposed and proved a polynomial analog of H2.16f) . 

Multiplying by A'B'C'' and summing the result over parameters i, j and 

k, we can rewrite (I2.16f) in the equivalent form as 

nTs+Tab+Taa+Tta-l (l — + qU + bc^^ 



^ ^ j^a+ab-\-ac Qb+ab+bc ^c^ac-\-bcq_ 



{q)a{q)b{q)c{q)ab{q)ac{q)bc 

ab,ac,bc 

= {-Aq)ooi-Bq)oohCqU, (2.17) 

with s — a + b + c + ab + ac + be, as before. It is easy to verify that under the 
substitutions fi.llfl . the gap conditions (|2.13(l become the difference conditions 
defining G2{n) in Theorem[21 Therefore, when transformations 

I (dilation) (J ^2 18) 

I (translations) A ^ q^"^, B 1— > q^^, C i-^ g^^, 

are applied to the identity H2.17|l . it becomes the analytic version of Theorem |21 

When any one of the parameters i, j, or k is set equal to 0, (|2.16|l reduces (|2.7ll . 
and Theorem |S1 to Theorem 0] Pursuing this approach, we will describe in the next 
section how to construct a four parameter colored partition theorem, which reduces 
to Theorem El when one of the parameters is set equal to and will explain why 
this Theorem is equivalent to the new identity 11.7|l . 

It is to be noted that in Theorem the ternary color ABC is not utilized and so 
only a proper subset of the complete alphabet of 7 colors A, B, C, AB, AC, BC, ABC 
is used. Although Andrews did not utilize the viewpoint of partitions into colored 
integers, starting with Schur's theorem he was able to construct jJS] infinite 
hierarchies of partition theorems. His construction was based on choosing r distinct 
residue classes (mod 2*" — 1) and forming all possible sums of these residues to get 
the full set of residue classes (mod 2^ — 1). From the point of view presented 
here, the r residue classes Andrews started with could be treated as r primary 
colors, and the residue classes obtained by summation as secondary, ternary, . . . , 
colors depending on how many classes are summed. In other words, Andrews' 
construction is based on the complete alphabet of colors. In contrast, our goal here 
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is to construct a partition theorem starting with four primary colors A, B, C, B and 
utilize only a proper subset of the alphabet of 15 colors - 4 primary, 6 secondary, 4 
ternary, and 1 quaternary. It is due to the emphasis on selecting a proper subset of 
colors that one does not know how long the hierarchy beyond Gollnitz's Theorem 
extends. Indeed one did not know until recently whether such a partition theorem 
existed in case of the four primary colors, and if it did, whether it would reduce 
to Theorem when one of the colors is eliminated. The main realization in jHj 
was that in addition to the primary and secondary colors only the quaternary color 
ABCD has to be retained, but all ternary colors ABC, ABD, ACB, and BCD are to 
be discarded. Without further ado we now describe the resolution of the Andrews 
problem along these lines. 



3. A new four parameter partition theorem 



We assume that all positive integers occur in four primary colors A, B, C, and 
D, that integers > 2 also occur in the six secondary colors AB, AC, AD, BC, BD, 
and CD, and that integers > 4 occur also in the quaternary color ABCD. As 
before the symbols A„, . . . ,CD„, ABCD„ will represent the integer n occuring in 
the corresponding colors. We need now an ordering of the colored integers. 

In the cases where we had 2 or 3 primary colors, Schur's theorem and Gollnitz's 
theorem helped us to select the orderings. More precisely orderings H2.1|l and (|2.1U|) 
were chosen because under the substitutions (|2.2() and (|2.11() they yielded the natu- 
ral ordering of the positive integers, and also the general Theorem0]and Thcorcm|5l 
reduced to Theorem and Theorem |21 respectively. In contrast, here in four di- 
mensions, we do not (yet) have a partition theorem to help us to select an ordering. 
So what we do is to take the ordering H2.12|l and extend it as follows: 

if m < 71 as ordinary (uncolored) positive integers, 
then m in any color < n in any color, and 

if the same integer n occurs in two different colors, the order is given by 

ABCD„ < AB„ < AC„ < AD„ < A„ < BC„ < BD„ < B„ < CD„ < C„ < D„. 

(3.1) 

With this ordering we define Type-1 partitions as those of the form tt : toi + m2 -I- 
• • • -|- m,y, where the rrii are colored integers ordered as in l|3.1|l . and such that parts 
in the non-quaternary colors differ by > 1 with equality only if 

{parts are of the same primary color, or 
if the larger part is in a higher order color as given by (|3.1(l . 

and the gap between the parts in quaternary color is > 4, with the added condition 
that the least quaternary part is 

if Ai is a part, 
otherwise. 

Here r is the number of non-quaternary parts in the partition n. 

The first important realization in our construction of Type-1 partitions is that 
all ternary parts are to be discarded. The second major realization is that the 
quaternary parts do not interact with parts in the other colors in terms of gap 
conditions but only in terms of the lower bound 1)3. 3|l . For instance, for n = 12 one 
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may have the Type-1 partition ABCDe+Ae, but not ABCD5+A7. It is this special 
role played by the parts in quaternary color that causes a substantial increase in 
depth and difficulty in going beyond GoUnitz's theorem. We are now in a position 
to state the new partition theorem. 

Theorem 6. For given integers i,j,k,l > 0, let Pe{n;i, j, k,l) denote the number 
of partitions of n into i distinct parts in color A, j distinct parts in color B, k 
distinct parts in color C, and I distinct parts in color D. 

Let Ge{n; a, b, c, d, ab, • • • , cd, Q) denote the number of Type-1 partitions tt of n 
such that z^aItt) = a, . . . , i^cdCti") ~ cd, and i^abcdItt) — Q, where j^aItt), 
• ■ • , i^co{t^), i^ABCn{T^) denote the number of parts of tt in colors A, . . . , CD, ABCD, 
respectively. Then 

G6{n;i,j,k,l) = Pe{n;i,j,k,l), 

where 

Ge{n;i, j,k,l) — Ge{n;a,b,c,d,ab,...,cd,Q) 

constraints 

and the i,j, k, I— constraints on the parameters a,b, . . . , cd, Q are as in H1.6|l . 

For example, for n = 6, i = j = k = l~l, there are ten pairs of partitions 
satisfying the conditions in Theorem |^ as summarized in Table 1. 



G6(6;l,l,l,l) = 10 


P6(6;l,l,l,l) = 10 


ABCDe 


Ai +Bi +Ci +©3 


AB2 + CD4 


Ai +Bi +Di +C3 


AC2 + BD4 


Ai + Ci +Di +B3 


AB2 + BC4 


Bi + Ci + Di + A3 


BC2 + AB4 


Ai + Bi + C2 + ©2 


BD2 + AC4 


Ai + Ci + B2 + ©2 


CB2 + AB4 


Ai + Di + B2 + C2 


Ai + B2 + CB3 


Bi + Ci + A2 + ©2 


Ai + BC2 + ID3 


Bi + Di + A2 + C2 


Ai + BD2 + C3 


Ci + Di + A2 + B2 



Table 1. 

A strong four parameter refinement of TheoremEl follows from Theorem El under 
the substitutions 

' A„ 1-^ 15n — 8, B„ 15n — 4, C„ i— > 15n — 2, ]D)„ 1-^ 15n — 1, for n > 1, 
and consequently AB„ 1-^ 15n — 12, AC„ 1-^ 15n — 10, AD„ 15n — 9, 
' BC„ 1-^ 15n - 6, BD„ i-> 15n - 5, CP i-> I5n - 3, for n>2, 
^and ABCBn 1-^ 15n - 15, for n > 4. 
The nice thing about these substitutions is that they convert the ordering (|3.1|1 to 
7 < IK 13 < 14 < 18 < 20 < 21< 22 < 24 < 25 < 26 < 27 < 28 < 29 < . . . , 
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the natural ordering among integers ^ 2'^, 2^, 2^, 2^ (mod 15) and ^ 3, 5, 6, 9, 10, 
12, 15, 30. The substitutions 13.4|l imply that the primary colors correspond to the 
residue classes 

-2^-2^-2^-2° (mod 15). 

Since 

23 + 2^ + 2^ + 2° = 15, 
the ternary colors correspond to the residue classes 

23 22^2\2° (mod 15), 

which are precisely the four residue classes not considered in Theorem 13 Also 
since the residue classes relatively prime to 15 are ±2^, ±2^, ±2^, ±2° (mod 15), 
it follows that the integers in secondary colors correspond to the non-multiples of 
15 that are not relatively prime to 15. Finally the integers in quaternary color 
correspond to the multiples of 15, which are > 45. These features make Theorem^ 
especially appealing. 

In the next section we show that Theorem is combinatorially equivalent to 

C3- 



4. Combinatorial interpretation of the identity H1.7(l 

In this section we will slightly generalize the analysis in §4 of [H] to show that 
the identity H1.7|l is an analytic version of Theorem El First we observe that if the 
colors A,B,C,D are ordered in some fashion such as in H3.1|> . then it is clear that 

EqT,+T,+Tk+Ti 
P&{n\i,j,kA)q'^ = ————-— , (4.1) 



because for any integer i > 0, 



Ti 



(9). 

is the generating function of partitions into i distinct positive parts. We will now 
show that the generating function of Type-1 partitions tt with v^{-k) = a, . . . , J^cD(7r) 
= cd, and i'abcd(7I') = Q is the summand on the left of the identity (|1.7f) . To this 
end we first observe that for i > 0, 



(9). 

is the generating function of partitions into i distinct nonnegative parts and 

1 1 _ (1 - q') 

{q)t' (?)»' {q)i-i {q)i 

are the generating functions of partitions into i nonnegative parts with the least 
part > 0, the least part > 0, the least part = 0, respectively. Since the discussion 
of the least part will play a prominent role, we introduce the notation A(7r) for the 
least part of the partition tt. 

The discussion of Type-1 partitions tt splits into three cases. 
Case 1 : A(7r) = Ai 

Decompose tt as tt U tt', where tt has all the parts of tt in primary and secondary 
colors, and tt' has the remaining parts all in quaternary color. Note that i'{tt) = 
T — a + b + c + d + ab+--- + cd, and ^{tt') — Q. 
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Subtract 1 from the smallest part of tt, 2 from the second smallest part of tt, . . . , 
and T from the largest part of tt. We call this process the Euler subtraction. It 
accounts for the term q^^ on the left side of H1.7|l . Note that Euler subtraction pre- 
serves the ordering among the colored parts and therefore can be easily reversed. 
After this subtraction, tt can be decomposed into ten monochromatic partitions 
ttajTTb, • • ■ iTTcD, with the color indicated by the subscript, and satisfying the fol- 
lowing conditions: 



f A(^a) = 0, 
A(%) > 0, 
A(^c) > 0, 

IA(7^d) > 0, 



v{ttk) = a, 
v{ttk) = 5, 
v{ttc) = c, 
v{TTn) = d, 



ttab has ab distinct (positive) parts, 
has ac distinct (positive) parts, 
has ad distinct (positive) parts. 



(4.2) 



(4.3) 



ttbc has be distinct non-negative parts, 

has bd distinct non-negative parts, (4.4) 
has cd distinct non-negative parts. 

Note that in a Type-1 partition the gap between the parts in the same secondary 
color is > 2, therefore after the Euler subtraction each monochromatic partition 
with the parts in secondary color will have distinct parts. However, since the 
secondary colors ]BC,BD, and CB are of higher order than the primary color A 
(see the partitions ttbc'S'bd and ttcd, could have least part equal to 0. For 

example, if from the Type-1 partition A1BC2 we subtract 1 from Ai and 2 from 
1BC2, we get AqBCq. Such a possibility does not arise with the colors AB.AC, 
and AD which are of lower order than A. Hence the conditions 1)4.3(1 are slightly 
different from the conditions 1)4.4(1 . 

Our most crucial observation concerning these monochromatic partitions is that 
they are independent of each other. Thus we may calculate the generating function 
of each of these monochromatic partitions. The conditions 1(4.2(1 imply that the 
generating functions of tta , ti"! , ttc j and ttb are 

{l-q'') I 1 1 



{q)a '(q)b'(g), 

respectively. Similarly, ((4.3(1 implies that the generating functions of 



(4.5) 



are 



{q)ab {q)ac (q) ad 

respectively. Finally, ((4.4(1 implies that the generating functions of ttbc, 
TTCD are 



, and 

(4.6) 
, and 

{q)bc ' {q)bd ' {q)cd ' ^^'"^^ 
respectively. The parts in quaternary color have no interaction with the other 
parts in primary and secondary colors and so act independently except for the 
lower bound, which for A(7r) = Ai is 

A(7r') > 3 + 2r. 



r,T,d-Cd 
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Since the gap between the parts in quaternary color is > 4, the generating function 
of tt' is given by 

„4Tq_i+3Q+2Qt 

Taking the product of the terms in (|4.5|I - H4.8|I along with q^^ (to account for the 
Euler subtraction) we see that if a, 6, c, d, ab, . . . , cd, and Q are specified, then the 
generating function of Type-1 partitions with A(7r) — Ai is 

„T^+T^b + ---+T^d-bc-bd-cd/'i _ a\ 4Tq_i+3Q+2Qt 



{q)a{q)b{q)c{q)d{q)ab{q)ac{q)ad{q)bc{q)bd{q)cd{q)Q' 

Case 2 : A(7r) = Bi. 

Here the discussion is identical to Case 1 except that after the Euler subtraction 
the smallest permissible value of parts in colors A, BC, and BD, will be 1 because 
these colors are of lower order compared to B (but they are not of lower order than 
A). Also by the second case of ^6. '61 the smallest permissible value of a part in 
quaternary color is now 4 + 2t which is one higher than in Case 1. Finally, the 
term 

{q)b-i [q)b 

will now replace ^^^^ ^ , because A(7rB) — and A(7rA) > 0. Thus if a,b, c, d,ab, . . . , 
cd and Q are specified, then from H4.9|l . (|4.1U|) and the preceding observations we 
see that the generating function of Type-1 partitions with A(7r) = Bi is 

„T^+T„bH hTed-bc-M-cd/i _ b\ 4Tq-i+3Q+2Qt a+bc+bd+Q 

— ^ . (4.11) 

{q)a{q)b{q)c{q)d{q)ab{q)ac{q)ad{q)bc{q)bd{q)cd{q)Q 

Case 3 : A(7r) > Bi (all cases other than Cases 1 and 2) 

Note that although integers n > 2 can occur in colors other than the primary 
color, the integer 1 can occur only in the primary colors A < B < C < B. Thus for a 
Type-1 partition, the smallest part can be either Ai (which is Case 1), or Bi (which 
is Case 2), or > Bi (which is Case 3). In this final case, the discussion is the same 
as in Case 1 except that after the Euler subtraction the smallest permissible value 
of parts in colors A, BC, BD, CD, and Q will be 1 . Thus if a, b, c, d,ab, . . . , cd, and 
Q are specified, then the generating function of Type-1 partitions with A(7r) > Bi 
is 

T^+T„i,H \-Tca-bc-bd-cd 4Tq^i+3Q+2Qt a+bc+bd+Q+b+cd 

1 1 1 . (4-12) 

{q)a{q)b{q)c{q)d{q)ab{q)ac{q)ad{q)bc{q)bd{q)cd{q)Q 

Finally, adding the expressions in (|4.9I) . H4.11|l . and (|4.12ll and summing the 
result over parameters a,b, c, d, . . . , cd, and Q satisfying the i,j,k,l— constraints 
(|1.6II yields the sum on the left in (|1.7|l . This is precisely the generating function 
of the sum over Type-1 partitions in Theorem Comparing this with H4.1|l we see 
that Theorem El is the combinatorial version of the identity H1.7|l . 

Thus to prove TheoremEl we need to establish H1.2|l . which is equivalent to 1)1. 7|1 . 
This we will accomplish in the next two sections. 
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5. The key identity (|1.2|) as a constant term identity 

In this section we will follow the development in §4 of |H] and transform (|1.2() 
into the equivalent constant term identity H5.19|l below. To state this identity and 
for later use, we need the following notations and definitions: 

[z"^]P{z) — coefficient of z'" in the Laurent expansion of P{z), (5.1) 

iAi,A2,...,Ar;q)n = iAi,A2,...,Ar)n ^ (v4i )„ ( ^2 )„ . . . ( )„ , (5.2) 
fai,a2,...,ar \ _ ^ ("l^ «2, ■ ■ ■ , ar)n .^„^ 

/fli, a2, . . . , flr+l \ M-^ {ai,a2, . . . ,ar+l)n n /r^N 

-^^^l hM,...X ''^'^j^S i,M,...Mn ' ■ ^'-'^ 

A r+i4>r series is called balanced ii z = q and ai . . . a^+iq = hi . . .h^.. We will also 
need very-well-poised series defined as 



„, . . , ai,q^ai,-q^ai,ai,...,ar+i \ ,^ 

r+iWr{ai]ai, . . . ,ar+i]q,z) ^ r+i(Pr \ nr - fTT ^ ggi ',q,z\. (5.5) 

Next, we will make use of the relation among triangular numbers 

Tr + ATq.i + (3 + 2r)g = T,+2Q (5.6) 
and get rid of the condition that 

T = a + b + c + d + ab + ac + ad + be + bd + cd (5-7) 
in (|1.2|l by rewriting it in the form 

a'^t+Tab^ \-Tca-bc-bd-cd 



E 



aA....cd,Q>o il)Mb---{q)cd{q)Q 

— oo<i<oo 

_ _|_ ^^a+bc+bd+Q ^-y _ _|_ ^a+bc+bd+Q+b+cd']^ g-j 
.^(a+6H hcd+2Q—t) j^a+ab+ac+ad+Q jjd+ad+bd+cd+Q _ ( — y^g —Bq —Cq —Dq) 

At this point we observe that all twelve sums in H5.8() over the variables t,a,b, . . . , 
Q can be evaluated to be infinite products. To deal with the sum over i, we use 
Jacobi's triple product identity {TT , (11.28), p. 239) 



^ q^*z-' = {q,-z,-^^. (5.9) 



To deal with the sums over a, 6, c, d, Q and a6, ac, ad, be, bd, cd, we use two identities 
of Euler 

and 

T„ 



J2f^z'' = {-qzU, (5.11) 

n>0 
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respectively. This way we derive 

0, f {q, -z, -^,~ABqz, -ACqz, -ADqz, -BCz, -BDz, ~CDz)^ 
^^'^\^' {Az,Bz,Cz,Dz,ABCDz^,-Aq,-Bq,-Cq,-Dq)oo ^ 
(1 + BCD 2^ (g' -^,-ABqz, -ACqz, -ADqz, -BCgz, -BDqz, -CDqz), 
^ ^' {Aqz,Bz,Cz,Dz,ABCDqz^,-Aq,-Bq,-Cq,-Dq)oo 

= 1. (5.12) 

To proceed further we recall the famous Bailey eV'e summation ( 21 , (11.33), p. 
239) 

6^6 = f'^'^'/^'^/^'^.^yzf.^V".^^ nL^"';9>^SC'i?gz2) (5.13) 



'—z, — V^^, Aqz, Bqz, Cqz, Dqz 
{q, -qz, -f , -ABqz, -ACqz, -ADqz, -BCqz, -BDqz, -CDqz)oo 
~ {Aqz, Bqz, Cqz, Dqz, ABCDqz"^, -Aq, -Bq, -Cq, -Dq)oo ' 

provided \qz'^ABCD\ < 1. Thanks to (|5.13|) we can rewrite (|5.12|) as 

[z^]{RiA, B, C, D, ^) ^,_^,^^,_iltcz)il-Dzf ^^^ = ^' ^"^-''^ 

where 

R{A, B, C, D, z)^{l- Az){l + BCDz^) 

{1 + BCz){l + BDz){l + CDz). (5.15) 



1 - ABCDz^ 
Next, we use the easily verifiable relation 



(a)-n- ^ ^ ,n>0 (5.16) 



to decompose the function (jijjQ in (|5.14() as 

^ 1 + zg^" {-A-\-B-\-C-\-D-^)r. 2 

6^-6 = > — T— 7-. ^ {ABC Dqz 

1 + z [Aqz,Bqz,Cqz,Dqz)n 



9 9 9 9 



{I- Az){l- Bz){l-Cz){l- Dz) ^ 2nx \A.^ Bz^ Cz^ Dz)n~l 



1 + Z ' {-Aq,-Bq,-Cq,-Dq), 



■ {ABCDy'-'q''z'''-^. (5.17) 

Note that the first sum on the right of H5.17|l contains only positive powers of z 
and therefore, can be discarded in l|5.14(l . Since 



[z'']i^R{A,B,C,D,z) — 



{l + z) 



Az){l - Bz){l - Cz){l - Dz 
we derive from H5.14|l the desired constant term identity 

[z^]{r{A, B, C, D, z)^{z + q^''){ABCD)''-\"z^'' 

n>l 

( 9 9 9 Jl_\ 

V Az ' Sz ' C2 ' Dz)n-1 

■ {-Aq,-Bq,-Cq,-Dq)n 



= 1, (5.18) 



0, (5.19) 
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where R{A, B, C, D, z) is defined in (|5.15(l . Notice that the sum on the left of H5.19|l 
can be rewritten as 

iWri- — ;q,— ;q,qz F), 



Z^{l + Aq){l + Bq){l + Cq)il + Dq)'' " z ' Az' Bz' Cz' Dz' 

(5.20) 

where F = ABCD. If we use the transformation formula (III. 24) in |23 together 
with l|5.19|l and (|5.20|) we obtain 

J R{A, B, C, D, z){-^,q^zABC, q^zABD, q^zACD, q^zBCD)^ 
^[ z{~q3zF,qz^F)^ 

sWri-q^zF; ^qA, -qB, -qC, -qD, qz^F; <z)| = 0. (5.21) 

It is interesting to observe that 8W7{—q'^zF;—qA,~qB,—qC,—qD,qz^F;q,q) in 
(|5.21|l is very-well-poised and balanced at the same time. 

In spite of all our attempts to prove H5.19|l or (|5.21|) in a purely q-hypergeometric 
fashion, we succeeded only when one of the parameters, say D, is set to be zero. In 
the latter case, we obtain from (|5.2H) with D = the following 

[z°]H{A,B,C,z) = 0, (5.22) 

where 



H{A,B,C,z) = {- + ABCz)i^^,q'zABC)^3^, qh^ABC^^''^''^ 

'(5.23) 



' " z '"^'^^ V q'zABC,^^ 

To prove (|5.22(l we follow and notice that 



HiA,B,C,z) = -H{A,B,C,--^). (5.24) 

ABCz 

Our strategy to prove H5.19|l in full generality is briefly described below. 
First, we multiply both sides of H5.19|l by {—Aq, —Bq, —Cq, —Dq)oo to obtain 

[zO]{i?(A, B, C, D, Z)^{Z + g2")^^»-lg"z2n-4 



T-'lT'T^'Tr ) {~Aq^^+\~Bq-+\~Cq-+\-Dq^^+'U} = Q. (5.25) 
Az Bz Lz Uz/n-i 

Next we rewrite (|5.25|) as 

lim S{m) = 0, (5.26) 

m— >oo 

where 

m 

S{m) = [z°]{R{A, B, C, D, z) ^(z + q^")F"-\" (5.27) 

n=l 

2n-i 



■Z 



(^'IT'T^'Tr) {-Aq-^\-Bq-^\-Cq-^\-Dq-^')ra-J- 
\Az Bz Lz Uz/n-i 



In the next section we will establish the identity for S{m), which would enable 
us to prove (|5.26|l and, as a result, p.2|) . 
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6. Proof of the constant term identity H5.19|l 

In this section we will prove that 



S{m) = qT^+T^+n+T^A^B^C'^D' 

2rn+l<i+j+k+l 



m 




m 




m 




m 


i 




j 




k 




I 



(6.1) 



L>1 i+j+k+l=2m-2L 



J2 qT^+T^+T.+T^A^B^C'^D' 



m 




m 




m 




m 


i 




.1 




k 




I 



m 




i 





where F = ABCD, S{m) is defined in H5.27|l . and g— binomial coefficients are 
defined by 

' , ifO<i<m, , , 

(«)•(«)'"-'' - - ' (6.2) 

0, otherwise. 

This is accomplished by showing that both sides in (|6.1|) satisfy the same recurrence 
relations and the same initial conditions. 

Before we move on, we remark that setting one of the parameters A,B,C,D to 
zero will turn the second sum on the right of H6.1|l into zero. In other words, the 
reduction from the four parameter case to the three parameter (GoUnitz) case is 
rather dramatic. 

Next, we note that while it is not immediately obvious from (|5.15|) . the ratio- 
nal function R{A, B,C, D, z) is actually symmetric in A, B,C, D. To render this 
symmetry explicit we expand the term (1 — ABCDz^)^^ in H5.15|l to obtain after 
rearrangement 



L>1 



R{A, B,C, D, z) ^ 1 - Fz^ + {A + B + C + F 
+ {ABC + ABD + ACD + BCD) ^ F 



L^2L+2 



L>0 



Next from the definition of S{ni) in H5.27|l it follows that 

S{m) - (1 + Ag'")(l + W")(l + Cg'")(l + Dg'")S'(m - 1) 



(6.3) 



(6.4) 



[z^URiA,B,C,D,z)iz + q'"^)F 



2m\ TTim— 1 ^2m— 4 / ^ 



q z 



q 



,Az' Bz' Cz^ Dz/ m~i 
because in this subtraction only the term corresponding to n = to in the sum (|5.27|) 
survives. At this stage we expand the product 

/ g _q 1 g_\ 

\Az' Bz' Cz' DzJ 7n—l 
using the g— binominal theorem 

{zqU = Y.i-iyz'^q'^- 



!/=0 



(6.5) 



to get 



pm—l^m^2m—4 ( 9 



g 1 <]_ 

Az ' Bz ' Cz' DzJ m-i 



Q<i,j,k,l<m-1 



T„_i_i+T„_i_3+T„_i_fc+T™ 



-l+m 
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2m 


TO — 1 




TO — 1 




TO — 1 




TO — 1 




i 




3 




k 




I 



(6.6) 



Substituting the above expression in the right hand side of l|6.4(l . we obtain 
^(to) - (1 + + + Cg™)(l + Dq"')S{m - 1) = 



[z'']<^ ^ RiA,B,C,D,z)q 



0<i,j,/c,/<m— 1 



TO — 1 





TO — 1 




TO — 1 






J 









TO — 1 



(6.7) 



If now the symmetric expansion for i?(A, B, C, D, z) in (|6.3() is substituted in H6.7|l . 
then after rearrangement this yields the following recurrence for S{m): 

S{m) - (1 + Ag")(l + Bg")(l + Cg")(l + Dq"')Sim - 1) = 
q^^C2{m) ~ Ci{m) - {A + B + C + D)Y, {?'">Ci-2L(m) - /:-2l(™)} 

L>1 

+ {ABC + ABD + ACD + BCD) ^ {q^"'C-2Lim) - C-2L-iim)} 

L>0 

+F{g2™£_i(rn)-£_2(™)}, (6.8) 



where 

£„(m) 



TO — 1 




TO — 1 




TO — 1 




TO — 1 


i 




. j . 








I 



The triangular numbers satisfy the relations 



T„ = r_„_i and Tm+„ = + T„ + toti 



(6.9) 
(6.10) 



for all integers to and n. Using (|6.1()|l we can rewrite (|6.9(l as 

£„(to) = ^ ^T,+T,+T,+T,^^^,^fc^^ 



i+j + fe+i=2(m-l)+n 



TO — 1 





TO — 1 




TO — 1 






3 . 









TO — 1 
I 



(6.11) 



Next we will derive a recurrence relation for the right hand side of ()6.1|l . To this 
end we define 



ao(TO) = q'^^+^^+^'^+^'A'B^C'D' 

2m+l<i+j+k+l 

The q— binomial coefficients satisfy two recurrence relations, namely, 



TO 




TO 




TO 




TO 


i 




.7 




k 







TO — 1 

i 



TO — 1 

i - 1 



and 



TO 




TO — 1 




TO — 1 








+ 


_i- 1_ 






i 





(6.12) 

(6.13) 
(6.14) 
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If we use the first recurrence H6.1l-i|l to expand all (/-binomials in (|6.12|l we get 

(7o(m) - (1 + Aq"'){l + Bg")(l + Cg'")(l + Dq"')ao{m - I) 
= -Ci{rn) - q"'C2{m) - + B + C + D)Ci{m) (6.15) 

+ q^"\ABC + ABD + ACD + BCD)Co{m) + q^'''FCo{m) + g2™F£_i(m), 

where >C„(m) is as in (|6.11|l . 

Now define 



i+j+k+l=2m-2L 



L>1 



m 




m 




m 




m 


i 




j 




k 




I 



(6.16) 

Next, we expand all the binomial coefficients in H6.16|l using the second recur- 
rence (|6.14f) . This yields 

ai(m) - (1 + Aq"'){l + B<7")(1 + C7<7")(1 + Dq"')ai{m - 1) 
= q^'^FLoim) + {A + B + C + D)Y, F^{<z'™/:i-2L(m) - £-2L{m)} 

L>1 



{ABC + ABD + ACD + BCD) ^ F^{q^"'C-2L{m) - C-2L-i{m)} 



L>1 



(6.17) 



-g-™F£_2(m). 
The difference 

a{m) = CTo(m) — CTi(m) 

is precisely the right hand side of (|6.1() . Combining (|6.8|l . (|6.15|) and H6.17|) we find 
that 

(Sim) - a{m)) - (1 + Aq"'){l + Bq"'){l + Cg™)(l + Dq"'){S{m - 1) - a{m - 1)) 

= q"\A + B + C + D)£i{m) - {ABC + ABD + ACD + BCD)C.i{m) 

+ g™(l + g™)/:2(m) ~ Fg-™(1 + g™)£_2(m). (6.18) 

If we show that the right hand side of H6.18|l is 0, then it follows that S{m) and 
(T(m) satisfy the same recurrence. So this is what we will do next. 

To demonstrate that the right hand side of (|6.18() is identically 0, we need to 
establish that for each i,j,k,l, the coefficient of A^B^C'^D^ is 0. Using l|6.11(l and 
collecting the coefficient of A'BW'D^ in l|0^ we see that it is sufficient to prove 
that ior i + j + k + I = 2m 



TO — 1 

i - 1 





TO — 1 




TO — 1 






3 




k 





m — 1 
I 



2m / T,_i+T, _i+Tfc_i-|-T, 



m — 1 

i-1 
m — 1 
i 





m — 1 




m — 


1 






3-1 




k- 


1 





TO 1 
/ 



-(1 + g™) qT^+T,+T>^+T, 

-q'^"^{l + g™) qT,_.i+T,_i-Hrfc_i-HT,_i 

= 0, 





m — 1 




TO — 1 






j 




k 





TO — 1 
I 



TO — 1 

i- 1 





TO — 1 




m — 


1 






.7-1 




k- 


1 





m — 1 
/ - 1 



(6.19) 

where the dots inside the first parenthesis on the left indicate that there are three 
other similar terms in which i is successively interchanged with j, k, I, and the dots 
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in the second parenthesis on the left indicate that there are three other terms in 
which I is succesively interchanged with k,j and i. 

To help us prove (|5.19|) we transform the left side using 



m — 1 
i - 1 



1-9 

1, 



TO — 1 

i 



if TO 7^ i, 
if m — i. 



(6.20) 

is defined in a piecewise fashion, one needs to 



Since the right hand side of 
consider the following three cases. 

Case A : i + j + k + l — 2m and exactly two of i, j, fc, I equal to. 

Owing to the symmetry in i,j,k,l, we may assume i = j = ni. Thus k = 
I — 0. Obviously, each of the g-binomial products in H6.19|l is 0. Thus we get no 
contribution in this case. 

Case B : i + j + k + l = 2m and exactly one of «, j, fc, I equals to. 

Again by symmetry in k, I, we assume i = m. So j + k + I = m. In this 
case the penultimate term in H6.19|l is clearly 0. Also in the expression in the first 

7TL — 1 

parenthesis, all three products after the first are because of the factor 

L * 

with i = m. Thus using H6.2U|I we may rewrite the left hand side of H6.19|) in the 

form 



q 



where j + k + I = to, and 



TO — 1 




TO — 1 




TO — 1 


. j . 




k 




I 



(6.21) 



Pi{.j,k,l,q) = 1 - 



q^-i-^{\~ q]){\- q^) 



-i-\l-q^){l-q') 



(1 _ gm-j)(2 _ grn-fc) (1-(J™-J)(1 



(1 - q^){l - q') + g'«)(l _ ql)(l - gfc)(l _ ql) 



(1 - (7'"-'=)(l - g'"-') (1 - g™--J')(l - g™-'=)(l - g'"-') 

It turns out quite miraculously that upon simplification 

(1 - g")2 



(6.22) 



Pi(j,fc,/,g) = (g^+'=+'-r),^, ... 



(6.23) 
(6.24) 



{qi - q"'){q^ - - 9™) ' 

and therefore 

pi(j, k,l,q) = Q, if i + k + I = m. 

Thus (|6.24|) implies that the expression in H6.21|l has value 0, and so there is no 
contribution from Case B either. 

Case C : i + j + k + l — 2m and none of i, j, fc, I, equals to. 

In this case, again using (|6.20() . we may write the expression on the left in (|6.19|) 



P2{i,j,k,l,q) 



TO — 1 

i 





TO — 1 




TO — 1 






j 




k 





TO — 1 
I 



(6.25) 



where i + j + k + l = 2m, and 



P2{hjik,l,q) 



l_qm-i ■■-■J [ (1 - g'«-i)(l - g"i-i)(l - q^-fe) 

(l-g^)(l-g^)(l-(?^-)(l-90 



(1 



')(1 - g'"--J)(l - g™-'=)(l - g™-') 



(6.26) 
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In H6.26(l the dots inside the first parenthesis indicate that there are three other 
similar summands with i interchanged with j, k, and I, in succession, and the dots 
in the second parenthesis indicate that there are three other similar summands in 
which the absence of I is replaced successively by the absence of fc, j, and i. If the 
expression in H6.26|) is simplified, it turns out quite miraculously (for a second time) 
that 

P2il,J,k,l,q)^ (6.27) 

and therefore 

P2{i,j,k,l,q) ^ 0, a i + j + k + I = 2m. (6.28) 
Thus there is no contribution from Case C either. Hence, H6.19|l is true. Clearly, 
(|6.18(l and l|6.19|l together imply that 

S{m)~(T{m) ^ (l+Aq")(l+B9™)(l+Cg'")(l+W")(-5'(m-l)-cr(m-l)). (6.29) 
Using the definitions (|6.1() . H6.12|l and (|6.16() it is easy to verify that 

5(0) = ct(0) = 0. (6.30) 
From ij^^ and l|?On|l it follows that 

S{m) = cr(m) for aU m > 0. (6.31) 
Finally, observe that (|6.12|) and H6.16|l imply 

('[(Z"]ao(m) = 0, ifn<r,„+i, 
\ [<z"] ai (m) = 0, if n < r,„+i + [^J 

and therefore 

lim (jQ^m) — lim ai{m) — (6.33) 

m — 'oo m — >oo 

Since a{m) = (Jo{m) — cri(m), H6.33|l yields 

lim cr(m) = 0. (6.34) 

rn — *oo 

This combined with (|6.31|l shows 

lim S{m) = lim a(m) = (6.35) 

m — *oo rn — >oo 

and this completes the proof of H5.19|l and, as a result, of the key identity (|1.2|l . 



™+2, (6-32) 



7. Consequences and prospects 

In order to obtain GoUnitz's theorem from the identity 12.17f) . the transforma- 
tions ifTTH|i were used. The dilation q i—> q^ in (|2.18() is the minimal one required to 
convert the six colors (three primary and three secondary) in Theorem [S] to non- 
overlapping residue classes. If a dilation q i-^ q^ with M < 6 is used, then the six 
colors will lead to some overlap in the residue classes, that is to say, certain residue 
classes mod M will represent integers in more than one of the six colors. This 
will involve a discussion of partitions with weights attached, these weights being 
polynomials in A, B, and C. A general theory of weighted partition identities and 
its uses can be found in AUadi j^I . In addition AUadi PP , |3| j and more recently Al- 
ladi and Berkovich ^0], UT] discuss weighted partition reformulations of GoUnitz's 
theorem obtained from dilations q i-^ q^ with AI < 6, and some of their important 
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consequences. In some instances, values of the parameters A, B, C can be chosen so 
that there is a major collapse of the weights. This has led to derivations of various 
equivalent forms of Jacobi's celebrated triple product identity H5.9|l . 

To get Theorem |31 from Theorem |51 we used the dilation q q^^ in (|1.3|1 . This 
dilation led to 11 distinct residue classes mod 15 being used in Theorem 1. Since 
Theorem El involves 11 colors, any dilation q i— > q*^ with M < 11 will lead to an 
overlap in residue classes and therefore to weighted partition identities. It would 
be worthwhile to discuss weighted partition identities that emerge from TheoremEl 
in a manner similar to what was done in [J , [3] , |1L)| , |11| . Another very interesting 
question is whether there exists a quadruple product extension of (|5.9|l . More 
precisely, observing that (|5.9|l contains a lacunary expansion of a triple product 
with one free parameter z, we ask whether there is an expansion of a quadruple 
product with two free parameters which reduces to (|5.9(l when one of the parameters 
is set equal to 0. Recently, by setting Z? = — 1 in (|1.2|l . AUadi and Berkovich [T^ 
succeeded in reformulating Theorem as a weighted partition identity. It turned 
out that the choice 

C = B-^ 

(motivated by z ■ z^^ = 1 in (|5.9|) 'l led to a significant collapse in the weights, and 

to the following quadruple product extension of (|5.9|l : 

Proposition: 

M,S>o'"' V B + l ) (qUdUqU^, 
+ A^q^' 



fc,m,n>0 
1>1 



{q)n{q)k{q)m-k 



= {-Aq,-Bq,-B-\,q)oo. (7.1) 

If we put ^ = in (|7.1(l , it forces the collapse of the entire second sum on the 
left; also the contribution from the first sum in 17. 1|) is only when k = m = n = 0. 
So with A = 0, ifTTT) reduces to 



1=0 



V B + l 



{-Bq,-B-\,q)^, (7.2) 



which is the same as H5.9|l with B = z. Being a theta function identity, (|7.2(l is very 
fundamental. It would be interesting to investigate applications of the more general 
identity (|7.1|l . The derivation of H7.1|l as a special case of the key identity (|1.2fl 
involves some nontrivial combinatorial analysis and will be presented elsewhere l2]. 

In the course of studying vertex operators in the theory of affine Lie algebras, 
Capparelli |2Uj was led to the following theorem: The number of partitions C* (n) 
of n into parts = ±2, ±3 (mod 12) equals the number of partitions D(n) of n into 
parts > 1, and differing by > 2, where the difference is > 4 unless consecutive parts 
are multiples of 3 or add up to a multiple of 6. 

The generating function of C*{n) is 

OO ^ 
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AUadi, Andrews, and Gordon showed that by rewriting the product in H7.3|l as 

{-q^-q\-q\-q'';q'^)oo, 

it is possible to get a two parameter refinement of CappareUi's theorem. More 
precisely, if C{n;i,j) is defined by 

^ = {-Aq\-q^-Bq\-q'^-q^U, (7.4) 

then there is a two parameter refinement of CappareUi's theorem in which C(n, 
is equated to -D(n; i, j), defined as D{n) above subject to the additional restrictions 
that there are precisely i parts = 2 (mod 3) and j parts = 1 (mod 3). In T a 
combinatorial bijective proof of this two parameter refined theorem is given. 
Notice that the transformations 

f (dilation) g 1-^ gS, 

\(tT&ns\&tioiis) A Aq-'^,B^ Bq-'^,C ^ Cq-^,D^ D, ^ ' ' 

in (|1.2|l lead to the product 

(-V,-C9^-Bg^-i?g^g^)oo, (7.6) 

which is a four parameter refinement of the product in (|7.4|l . Since q ^ q^ is & 
dilation smaller than q i— > q^^ , in view of certain remarks made above, H1.2|l and 
Theorem will lead to a weighted partition theorem in which partitions with parts 
differing by > 6 and with weights (polynomials in A, B, C, D) attached are equated 
to the partition function whose generating function is the product in H7.6() . The gap 
conditions that would emerge from this construction are different from those defin- 
ing D{n) in CappareUi's theorem. It would be worthwhile to investigate whether 
the gap conditions for our weighted partitions are connected to those defining D(n), 
and whether our companion of CappareUi's theorem has implications in the theory 
of affine Lie algebras. 

Motivated by studies in the representation theory of symmetric groups, Andrews, 
Bessenrodt, and Olsson ^21 considered partitions whose generating function is the 
product 

(^.%^.%2^.byq\-bxq';q'U (7.7) 
X y 

and related these to partitions satisfying certain difference conditions. Wc may 
view the product in (|7.7|l as one of the form 

{-Aq,-Bq',-Cq',-Dq^;q'')^, (7.8) 

where there is the relation 

AD = BC 

among the parameters. Thus there are only three free parameters in H7.7|l . Clearly 
the transformations 

f (dilation) g 

I (translations) A Aq-^,B^ Bq-^,C ^ Cq-^,D^ Dq-^ 

convert the product in (|1.2|) to that in (|7.8|l . Thus in this case, Theorem |H1 will 
yield a result in which a four parameter weighted count of certain partitions into 
parts differing by > 5 are connected to partitions whose generating function is 
the product in H7.8|l . As in the case of CappareUi's theorem, the gap conditions 
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we would get are different from those considered in |12j, but perliaps there are 
connections worth exploring. 

In the last decade, many new generalizations of the Rogers-Ramanujan identities 
were discovered and proved by McCoy and collaborators (see |18| for a review and 
references) using the so called themodynamic Bethe ansatz (TBA) techniques. It 
would be highly desirable to find a TBA interpretation of the new identity 1)1. 7|l . 
Such an intepretation, besides being of substantial interest in physics, may provide 
insight into how to extend Theorem to the one with five or more primary colors. 

Recently Alladi and Berkovich obtained a bounded version of (|2.1()|) : 



i—a+ab+ac 
j—b-\-ab-\-bc 
k—c-\-ac-\-bc 



L — s + a 
a 



'L~s + b' 
b 



L - s + c 
c 





L-s 




L~ s 






ab 




ac 





'L~s 
be 



L- s+a-1 
a- 1 



L - s + b 
b 



'L - s + c 
c 





L-s 




L-s 






ab 




ac 





L- 
bc 



'L-i 




L - J 




'L-k' 


j 




k 




i 



(7.10) 



where s — a -\- b + c + ab + ac + be. Actually in P|, a doubly bounded version of 
(|2.16|l was established. Subsequently, the full triply bounded refinement of (|2.16() 
was found and proven by Berkovich and Riese in |19| . 

Alladi and Berkovich ^ noticed that H7.1()|l can be interpreted combinatorially 
to yield a refinement of Theorem [3 with bounds on the sizes of the parts. By 
considering dilations q i—> with M < 6, it can be shown that the bounded 
GoUnitz theorem leads to new bounded versions of fundamental (7— series identities 
including (|5.9() . A detailed treatment of some of these important applications may 
be found in (IT] . In view of ((7.10(1 we may ask whether there exists a bounded 
version of the new four parameter identity ((1.7(1 . 

Finally, it is important to investigate what kind of (7— hypergeometric transfor- 
mation formulae hidden behind 1(1.71) and ((5.21() . This question as well as those 
mentioned above indicate that 1(1.7(1 opens up several exciting avenues for further 
exploration. 
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